کران های بالا و پایین ‎-z‎اندیس برای کلاس های خاصی از گراف ها

thesis
abstract

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شوند. سپس مقادیر اکسترمال اندیس هوسویای گراف های حاصل از برخی کلاس های درخت ها با جایگذاری هر یال آن ها با مسیری شامل i رأس را تعیین خواهیم کرد‎.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

کران های پایین باتاچاریا و شیرساگار چندپارامتری برای واریانس برآوردگرهای نااریب

در این مقاله ضمن معرفی کران های باتاچاریا و شیرساگار، سعی شده است کران باتاچاریا چندپارامتری را که کمتر مورد بررسی دقیق قرار گرفته به طور ساده تر و قابل فهم بازنویسی شود. همچنین کران شیرساگار چندپارامتری که تاکنون مورد مطالعه قرار نگرفته است بیان و اثبات می شود. در نهایت با ارائه چند مثال از توزیع لگ نرمال به محاسبه و مقایسه کران های معرفی شده پرداخته می شود

full text

کنترل توزیع شده کلاس خاصی از رفتارهای جمعی در شبکه های چند عاملی

در این مقاله، کلاس خاصی از رفتارهای جمعی در شبکه های چند عاملی مورد بررسی قرار می گیرد. با استفاده از روش معروف معکوس ژاکوبین برای رباتهای مکانیکی افزونه، کنترل کننده متمرکزی برای شبکه چند عاملی بمنظور تعقیب مسیر مطلوب در فضای رفتار جمعی، طراحی می شود. سپس با استفاده از پروتکلهای اجماع میانگین دینامیکی و جایگزینی متغیرهای جمعی کنترل کننده متمرکز با تخمین توزیع شده این متغیرها، کنترل کننده غیر م...

full text

کران بالا برای فشار سیال داخل لوله بوسیله معادلات دیفرانسیل

شبکه­هایی بسته از لوله­های حاوی یک جریان پرفشار از یک سیال در بسیاری از پدیده­های طبیعی و دست­ساز وجود دارند. دینامیک چنین شبکه­هایی به پارامترهای زیادی وابسته است. از یک سو به کنش و واکنش پیچیده بین بدنه جریان و مواد تشکیل دهنده هر یک از لوله­ها و از سویی دیگر به اتصالات بین لوله­ها در شبکه وابسته است. زیرا جریان در لوله­های مختلف یک شبکه در نقاط اتصال بر یکدیگر اثر می­گذارند. یک روش جایگزین ب...

full text

محاسبه کران های پایین و بالا برای ارزیابی کوچکترین و بزرگترین مقادیر ویژه برخی از ماتریس ها

حل بسیاری از مسایل در علوم ومهندسی منجر به حل دستگاه معادلات خطی می شود. دستگاه های خطی نیز عموما با روش های تکراری حل می گردند. وضعیت همگرایی یا واگرایی روش های تکراری نیز با شناخت وضعیت مقادیر ویژه ماتریس ضرایب دستگاه ارتباط مستقیم دارد.از بین مقادیر ویژه، کوچکترین و بزرگترین مقدار ویژه از اهمیت بسزایی برخوردار هستند. در این پایان نامه کران های بالایی برای بزرگترین مقدار ویژه ماتریس های متقار...

15 صفحه اول

خودریختی های چندجمله ای کلاس های خاصی از گروه ها

فرض کنیم g یک گروه باشد و paut(g) مجموعه ی متشکل از خودریختی های چندجمله ای g باشد. در این صورت زیرگروهی aut(g) را که توسط paut(g) تولید شود، با نماد (paut) ?(g)نمایش می دهیم. در این پایان نامه مطالب ذیل مورد بررسی قرار می گیرد. اگر g گروهی پوچ توان از رده ی c در آبلی باشد که در آن c یک عدد صحیح و مثبت است، آنگاه (paut) ?(g) پوچ توان از رده ی حداکثر c-1 در فراآبلی می باشد. اگر g حل پذیر از...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023